در این پایان نامه به مطالعه و بررسی روش های محاسبه ی جواب تقریبی و معنی دار مسائل بدوضع گسسته در مقیاس بزرگ پرداخته می شود. بدین منظور معادلات ماتریسی بدوضع ax=b، ?_(i=1)^p??a_i xb_i ?=g و ?_(j=1)^p??a_(i,j) x_j b_(i,j)=g_i,(i=1,…,p)? مورد بررسی قرار می گیرند. روش هایی که ما برای حل این معادلات در نظر می گیریم، روش های منظم سازی می باشند. با توجه به اینکه ماتریس ضرایب هر سه معادله فوق تنک در نظ...

در این پایان نامه دو الگوریتم تکراری برای حل می نیمم نرم کمترین مجموع مربعات معادلات خطی ماتریس در حالت کلی از جمله معادله ماتریسی معروف سیلوستر و معادله ماتریسی لیاپانوف ارائه می شود. الگوریتم اول شامل روش جستجوی متکی بر گرادیان و الگوریتم دوم به شکل دوگان مشاهده می شود. شرط لازم و کافی برای طول گام در این دو الگوریتم به منظور تضمین همگرایی الگوریتم ها, با بررسی شرایط اولیه دلخواه ارائه می شو...

در این پایان نامه برخی معادلات ماتریسی خطی بازه ای معرفی شده اند. معادلات ماتریسی یکی از شاخه های مهم آنالیز ماتریسی می باشند که در زمینه های زیادی از علوم کاربرد دارند. همچنین تقریباً همه داده های حاصل شده از آزمایشات دقیق نیستند و محاسبات نیز خطا دارند. پس عدم قطعیت در ذات همه روش های علمی موجود است. از اینرو آنالیز بازه ای برای بررسی کردن این عدم قطعیت مطرح می گردد. پس اهمیت معادلات ماتریسی ب...

در این پایان نامه، ابتدا جبر ماکس-پلاس و مسئله ی حل دستگاه های معادلات خطی روی آن را مرور می کنیم. سپس روش هایی کارا برای پیاده سازی عملیات پایه ای برداری و ماتریسی روی جبر ماکس-پلاس معرفی می شود. روش ها به گونه ای طراحی شده اند که با برنامه نویسی ستونی، میزانِ انتقال داده در سطوح مختلف حافظه ی کامپیوتر در ‎$mathtt{matlab2011}$‎ کاهش یابد. سپس این روش ها در الگوریتمی برای پیدا کردن جواب اصلی معا...

در این پایان نامه به بررسی مسائل معکوس و بدوضع می پردازیم. تاکید این پایان نامه بر روش های عددی حل معادله ولترای نوع اول بدوضع با حفظ فرم اصلی معادله می باشد. از جمله این روش ها می توان به روند های تکراری مانند روش تکراری ریچاردسون و روش تکراری لاورنتیو اشاره نمود که با ارائه نمونه های عددی به بررسی آنها خواهیم پرداخت. در نهایت به بررسی دستگاه معادلات جبری-انتگرال (iaes) پرداخته و برای یافتن جو...

در این مقاله، روش هم محلی بر پایه چندجمله ای های بسل را برای حل معادلات انتگرال-دیفرانسیل فردهلم-ولترا-همرشتاین غیرخطی با شرایط آمیخته به کار می بریم. در این روش، معادلات انتگرال- دیفرانسیل فردهلم- ولترای- همرشتاین غیرخطی با به کارگیری چند جمله ای های بسل نوع اول و نقاط گره ای تبدیل به معادله ای ماتریسی می شود. معادله ماتریسی متناظربا یک دستگاه معادلات غیرخطی جبری با ضرایب نامعلوم  بسل  است. نت...

روش‌های گوناگونی جهت پایدار نمودن مسائل بدوضع تا کنون مطرح گردیده است. این روشها را می‌توان عمدتا تحت عنوان روش‌های مستقیم و تکراری تقسیم‌بندی نمود. تجربه نشان داده که عملکرد روش های پایدارسازی بر روی مسائل بدوضع یکسان نبوده و در مورد هر یک از مسائل بدوضع تکنیکهای مختلف پایدارسازی رفتار متفاوتی را از خود نشان می‌دهند. بدین لحاظ لازم است در مورد مسائل بدوضع با بررسی تکنیک های مختلف پایدارسازی ب...

الگوریتم های تکراری در شاخه های جبر ماتریسی و دستگاه شناسایی مشهور هستند. برای مثال، استارک و نیتامر یک روش تکراری برای جواب های معادلات سیلوستر زمان پیوسته (ct)، ax+xb=f ارائه دادند. موکیدانی، زو و میزوکامی در مورد یک الگوریتم تکراری برای معادلات لیاپانو جبری تعمیم یافته بحث کردند. روش های ژاکوبی و گاوس سایدل برای ax=b، دو الگوریتم تکراری هستند. اخیرا، دو الگوریتم تکراری برمبنای گرادیان و یک ا...

تبدیل فوریه سریع یک الگوریتم کارا برای محاسبه تبدیل فوریه گسسته است که تعداد اعمال لازم برای محاسبه آن را کاهش می دهد. از دیدگاه کاربردی، این روش تعداد اعمال مورد نیاز برای محاسبه حاصلضرب ماتریس بردار توپلیتز را نیز کاهش می دهد. از ترکیب این روش و قضیه باقیمانده چینی می توان حاصلضرب اعداد صحیح بزرگ را با مرتبه زمانی کمتر انجام داد. از دیگر کاربردهای این روش حل دستگاه معادلات خطی بدوضع است که نت...

پایان نامه شامل چهار فصل بوده است که در فصل اول، ابتدا بعضی از مفاهیم، تعاریف و قضایایی مرور می شود که در فصل های بعدی پایان نامه استفاده می شوند. در فصل دوم به بعضی از خواص و مشخصات ماتریس ‎ معین مثبت‎‎ و نیمه معین مثبت‎ اشاره می شود. با توجه به ویژگی های این ماتریس ها، در مورد ساختار و کران های مقادیر ویژه ی ماتریس های معین مثبت بحث می شود و در این راستا قضایای مفیدی ارائه می شوند که در عین س...